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Dear Sirs 

The 0$3R~ sponsored computation group at the MIT 
Digital Computer Laboratory has long been actively developing 
translating compiling and interpreting routines aimed at 
simplifying and accelerating the preparation of programs for 
the Whirlwind I computer * Recently interest has centered on 
universal languages permitting more efficient communication 
between different computer groups and directly between different 
computers o 

At the same time Project DIG 7138 at the MIT Servo- 
mechanisms Laboratory has 'been investigating some special data 
reduction problems by developing experimental programs on WWI„ 
Anticipating the use of an ERA 1103 computer for the final 
solution of these problems, they have been especially interested 
in the establishment of various programming aids for the 1103° 
As a start a cooperative program has been undertaken by the two 
laboratories 9 with the encouragement of ERA, for developing sm 
ERA 1103 translation program on WWI ft the nature of which is 
described in the enclosed memorandum. It is hoped that this 
initial system will lead to a more elaborate system to operate 
on an 1103 and ultimately to a better understanding of the 
problems of a universal language 

On January 18 1955c Byron Smith and Al Roberts of 
ERA expect to visit MIT* A meeting will be held at 9 s 00. am in 
the Digital Computer Laboratory,, 211 Massachusetts Avenue 8 
Cambridge Massachusetts to discuss the following items s 

ERA 1103 assembly programs now being developed by ERA 
and ERA 1103 users 

Existing MIT comprehensive systems on WWI 

Details of Input-Output facilities existing and plaanec 
for the ERA 1103 

The proposed VJWI-1103 system 
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Massachusetts Institute of Technology 

Cambridge 39 ■> Massachusetts 



Tos Scientific and Engineering Group Staff Members and S&EC Problem #126 
Programmers 

From: John M Frankovieh- 

Dates January h 1955 

SUBJECT? AN ERA. 1103 TRANSLATION PROGRAM ■ 



Introduction - 

Project DIC ?138 in the MIT Servomechanisms Laboratory is writing 
experimental data reduction programs Tor Air Force fire-control tests,, This 
v;ork„ which is supported by the Air Force Armament Laboratory, under Contract 
No* AF33(6l6)2038 is presently being 1 executed on the Whirlwind I (WWI) computer 
of the Digital Computer Laboratory Anticipating eventual use of these pro- 
grams on ERA 1103 computers the Servomechanisms Laboratory offered to sponsor 
the development of a WWI program which will translate nine men ic ally, coded .1103 
programs punched in Flexowriter code to the standard hexa-bi»octal form used 
for 1103 input and which will include some of the facilities offered by the 
WWI Comprehensive System,, The Digital Computer Laboratory has accepted this 
offer and will develop the translation program in conjunction with its edvaneed 
coding research which is supported uv~ the Office of Kaval Researcho The 
vocabulary accepted by this translation program will include symbolic addresses,, 
relative addresses,,' preset parameters and integer numbers with variable basis 
This program will perhaps be followed by a more comprehensive system which 
will operate on the 1103 itself «, A complete description of the proposed 
interim system follows c 

^^-.Qpei.:atipiv ii Qf r ;che Proposed Translation 



The proposed translation program would be stored on a magnetic 
tape unit D MT#2 U and would be brought, onto and operate from the Buffer Drum 
in a manner similar to that used in the WWI simulated computers CS 8 SAC and 
TACc This implies of course that IKH program tapes would have a title 
structure similar to that used in tar,-.-? systems 
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table thus serves as an errbrv ;.^b':° to ib.-* tablet of sequences for flads 
which are defined in terms of ■ oii"u.r flads. . 

The flad table will be filled in the above manner on the "1st 
pass" (defined as that step in the translation process during which the 
Flexo tape is 'read and rewritten on AT#1) „ The "2nd pass" will become 
the process during which all the T * indefinite" flads are deciphered and 
given their integer values c Mote that the evaluation and use of flad 
values cannot take place during the. 1st pass? otherwise duplicate flads 
would not be, hand]. ed properly,. p--rinr the "3rd pans 15 3 when conversion 
.of !•!<:« program is completed., th^ values of the flads ^111 be available ■ 
when requested in words a Presur: ■■../;." a partially converted form of the 
prop ram will be stored on a nia^n ■:;"•■■ 1c tape nnit^ MT#1 C during the 1st 
pass» and the unit will either no r fecund curing the 2nd pass or read 
backwards during the 3^d pass (v&- the treatment of preset parameters 
below).; 

Preset parameters will he completely disposed of on the 1st 
pass D thereby eliminating any problems which might arise owing to reassign- 
ment of the same preset parameter, ~"his is done, in the following manners 
Whenever a preset .parameter assir-rm^nt occurs during the first pass its 
value is computed in terms of flac-s sua & r. integer stem* This will 
immediately be the case if the assignment is in terms of. flads and integers 
if the assignment involves other preset parameters 8 then we assume their 
values are available in 'terms of flads and integers. This value is then ■ 
stored in exactly the same manner (with one exception noted later) as 
flad values on the part of the 6r^i:<i reserved for this purpose By .an 
induction argument we see that for every preset parameter request we can 
substitute a set of flads and an integer* thereby eliminating preset 
para-meters in words altogether «. 

The one exception mentioned above is that whenever a preset 
parameter is reassigned and the new value involves more' flads than the 
previous assignment,, then some inefficiency in storing the new sequence 
will be introduced either because the old sequence of registers must 
be abandoned or because broken sequences must be used* This points out 
that not only is the number of allowed flads and preset parameters 
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restricted* but also that the n -.in'i.:?ii/r-vl of the indefinitaness n is limited. 

Mote- that this treatment of the preset parameters removes the 
only possibly fatal objection to reading the partially converted program, 
on ' M'f #1 backwards during the ^rd pass, 

Vocabular y of the Propo sed Translation _Progrgm 



A„ Characters 

The keyboard characters and code of the Flexowriters used on 
the 1103 s s are apparently the same as those here at WWI 8 except that the 
two upper case characters " & " and n £ " appear where we have "("and ")", 
respectively 9 Since these upper esse characters are not used in the 
proposed scheme, they do not create any problems 

In the. Comprehensive System the characters n o" and ''O", and 
n V and n i. " are deliberately made ambiguous in order to reduce typing 
errors, However,, the desired mnemonic vocabulary for the 1103 contains 
the operations" Xq" and."la r ' and the sinple letter addresses "a" and "q w a 
In order to distinguish these it & p pears necessary to distinguish between 
n l n and. " i " « The aabiguity of !: o' and "0 ;i can be retained without 
causing difficulties « 

Among the remaining- characters the tab and carriage return will 
be synonymous , The space,, the color shift „ the nullify* and the stop . 
characters will be ignored „ as will be combinations of the shift to upper 
case and shift to lower case characters which do not affect the appearance 
of the print of the program being translated. The back space character 
and all code comborjations not corresponding to keyboard characters will 
be considered illegal and will produce a post-mortem,, 

The words in the vocabulary of the translation program will 
for the m-ast part 8 be composed of combinations of lower case letters and 
digits' suitably punctuated and terminated* 

Bo Words 

Only two types of words are translated so as to occupy registers 
in storage of the 1103° instructions which may have no „ one;, two„ three. 



or popsibiy more address section.:.-:; arid (integer) numbers* This class of 
words we will call polysyllabic .-borage words. Each word in this class 
has when translated a 36-bit .va lae. 

Another class of words „ called polysyllabic control words n 
consists of current address assignments,, floating address assignments^ 
preset parameter assignments and startinp address assignments . None 
of the words in this class actually occupy storage locations in the 
translated program,, but they influence the form location,, .and operation 
of the translated program. The value of these words ;«ay have either 
15 bits or 36 bits* 

The words in both of these classes are combinations of these 
syllables: operations p floating address tags preset parameter tagSo 
integers,, the sinple letters v 'q" and T3 a 5v and the relative address tag* 
"r s „ The "words are distinguished only by their internal and terminal 
punctuation (except that the starting- address word always has the initial 
syllable "START AT")* The punctu,;/. -.n? characters are «+" n ~" , "*»,> s \ n » 
M c n n \ "j snd the tab and carrier n-. return, 

A third class of words,,, ...lied special words v are used for 
various control p.nd identifying functions They are the title „ number 
base ' indicator and possibly Q the ditto words. Only the number base 
indicator will differ from the corresponding GS words it will be of the 
form "BASE k n 8 -where k is some inteprer like 8 or 10 (always to base 10) c 
All the words in this class will be terminated by a tab or carriage return, 

3- 3 itoirjJkLsyQIU These ar-.- mnemonic D lower case 5 two-letter 
pairs of characters corresponding :o the operation code listed in the 
1103 code books The binary value of the translated code will occupy, 
only the left six bits of a storage word. Two-letter pairs not cor- 
responding to defined operations will produce a post-mortem. 

2 - F.l oa t ing A ddre s s_Ta g . ■? ., These are single-letter-and- 
number combinations, All of the allowed combinations are listed here? 
al oa „o a200 l ,bl 9 ... i> b200 !) cl B . „ „ z200 , (Note that "o rt is excluded as an 
initial letter.) This gives 5000 possible flad tags* all of which may 
be used in a given program or group of programs translated at once„ The 



value of a flad tag •will normally i'v> e. fifteen-bit address 9 'and a post- 
mortem will result if such a ran^^ i$ exceeded, A flad tag can have 
only one value throughout a program; assignments which yield more than 
one value for a flad tag will produce a post-mortem,, but the translation 
will be completed using the last .assigned value* 

3*- ^^0^^^_I^Ckfe^l^ikd^X^- ; i4l. X^Ki^ ■» The letter "a" 'Mill have the 
value 20000( octal) and the letter !! q" will have the value 100O0( octal) 
as expected* The letter "r" will designate the relative address (in 
routines and subroutines written relative to sero) B and raay.be assigned 
and reassigned whenever desired., 

^ ETS§M'krJ r l3MJ^^XilJJMi^^ These are two-letter-and-number 
tags- All of the allowed combinations are listed -here:' zzl 0O « -*»zz50» 
Preset parameters are given 36-bit values,, -whether they are used 'in 
fifteen-bit or smaller addresses, or in 36- bit words The value of a 
preset parameter tag always refers back to the last assignment of a. 
value to that tag„ and a tag may lc reassigned within rather large 
limits* as often as desired ,, 

5« ' M&SEM.&,* ^° use of a radix point is made in integers* '■ 

Negative integers are indicated by prefixing a ■ minus sign. Ordinarily „ 

15 
integers used as (part of) an add: ess will range from to 2 «1 and 

integers used 'as numbers will range from to 2^-1. However a greater 

range (as yet undetermined) will be allowed to permit greater freedom in 

forming polysyllabic word values Integer syllables are always converted 

to binary from the base specified by the last "Base k" special word 

appearing in the program*- .If no such word appears, the base is assumed 

to be deciaalr 

■ 1* AOSJiniSMfiSS The ;.7ti*ucture of a typical instruction word 
in the 1103 is a six-bit operation followed by two fifteen-bit addresses « 
However, some instructions may have no one,, or three addresses (in the 
last case there are one three-bit,, one twelve-bit and one. fifteen-bit 

addressee). 

Instructions when written by a programmer will always have 
the. following form: the first syllable will always be the mnemonic code. 
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'olloved,, with no intervening non- ignored 
.<?;■■;„ each separated by commas and the 
> return „ Each' address will be v?ritten 
:±j single letter address t6frs„ preset 
sues, boinp taken in the obvious ^X^obrsic 
syllable of the address by a plus or 
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minus sign* This prefix, must b' 
may be omitted .whon' no ambiguity results.. 'If the value of .an address is 
zero c then the address may be omitted as lonr. as the necessary punctuation 
is retained „ 

Examples are s s f ollov;s( 
A uv instruction! 



A «v '•instructions 
A j-v instruction: 
A — =; instructions 
A jnv instructions 
A jn« instructions 



here " <a " denotes 'a carriage return or tab) 
tu 6a97* zz3^-h7 b^r^> 

ef y 4b6) or simply ef e 4b6p 

m.j 2 c ft »a3^ or simply m j 2 j 'aa3 ? 

i s ^ 

j.U .1,, ^, ./--.,; s qO„^ 

siit 0,15-0^ or 'simply am ,,15^ 



.Note- that only the •_.; 
positions of the addresses if. ■ 
of the translated address must 
the 1103 word* 
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2° MESS£I^^ A number brs the -form, of a single address of 



an -instruction word,, i 6 e, 



cobra ie sum of floating address tag3 



single letter address tags,, preset parameter tags* and integers* No 
periods are used and the last syllable of the word is. -followed by a tab 
or carriage return* The word is translated so as to. .have -an integer vslu* 
in the normal 1103 form No- provision is made for positioning the number 
to appear as a j- or u address; this can only be done by making a fictit- 
ious instruction with the operation and other addresses having a zero 
binary value- 



Examples of numbers follow- 



3^56,, 



6q7«23l8+9^h5-a68»2rc. 



ivote that the binary value of th ; : ';ran slated number must be less than 
Z^"* in magnitude,, 



lo J^nrxejgftJWo^^ This word 'has the form of a 

single address. of an instruction word except that here the . terminating 
character is a vertical bars " I i! , This word causes the next polysyllabic 
storage word to occupy the register in 1103 storage,, electrostatic or 
drum, whose address is the value of this address assignment,, Successive 
storage words will go into successive registers unti& another current 
address assignment occurs,, The values of "q ,f and "a" are not allowed as 
the value of a current address assignment* 

Examples ares 

206? 1 .' 

': **g7*h6-b39+zz8*r\ 

15 ■ 
Not.e that the value of a current address assignment must be less than 2 <•. 

During the translation process an account is kept of the location 
to be occupied by the next storage word in the program being translated 
by means of the current address indicator a It is clear that the current 
address indicator is reset by- each current address assignment and is 
indexed whenever a storage word occurs 

2 H£MMM.Jx^§Jl^:L. v7, i ;J ,I '.-/k* This word again has the form 
6f a single address of an instruction word except that here the only 
syllables allowed are integers and a single flad tag (that' of the flad 
being assigned) 3 and that here tha terminating character is a 1 comma: " "* . 
The value assigned to the flad is the value of the current address 
indicator minus the sum of the integers in the assignment „ 

Examples are; . 

f6„ assigns f6 to have the value of the current address 
indicator '' 

10-^7f6-4 (> assigns f6 to have the value of the current address 
indicator minus 13 o 



Note that the assignment, of a flad cannot be circular* i«.e O0 
we cannot assign £6 when the curr-.i-.at address indicator is already defined 
explicitly or implicitly in terms of i'6, 

3* ZT^S^Si^3Jfl^BS^^.Jk^^h' r -^^iy^'' '- r his word has the form of :a 
Had assignment except that here only integer? and a single preset para- 
meter to j/. are alloyed (that of th>- preset parameter being assigned) and 
that the terminating character is an equals sign: ,liW! a The value assigned 
to the preset parameter is that of the storage word which immediately 
follows the."'-" i. (No characters of say sort except spaces can intervened 
This storage word does not occupy a register of storage „ and this is the 
only esse in which this is true.- This value is always considered as a 
36-bit word,, but if used in a 12-bit n address,, for example, then something 
less than 36 bits will probably be used in the determination' of the value 
of the address o 

Examples ares 
I?60~h7z.z3^mp h7 ft ^q3->. 



Kote that it is impossx 
a preset parameter, for if a pres 
the same preset parameter., then a* 
parameter (zero if not previously 

of the new value «, 



f. o to have s circular definition of 
:■■■■: parameter is defined in terms of 
dually the previous value of the preset 
assigned) will be used in the definition 



'■^° i£lcS£l^^^ &■ starting address assignment 

word occurs at the end of each program tape,,- Its value is that of the. 
address at which operation of the translated program is to be begun when 
it is eventually resd into an 110 ""j . In form the word is written exactly 
like a number except that the first syllable must always be "START AT" „ 

Examples are? 

ffluuT AT q'V ' 

START AT 3h6*2z5-*h8 !? 
START AT 10(k 



Note that the value of this word must correspond to an actual 
storage address-. 
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pa?sc- 10 
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E^M^X^J^^^^^^-^jJ'^Ij^:^ ^ e relative address is 
denoted by the single letter n r" However,, this letter need appear only 

where the value of the relative address' is requested in a wordo A value 

address 
is assigned to the relative/ ^heneirer a floating address assignment occurs* 

and the value given to the relative address is the same as that given 

to the floating address , A value -will also be assigned -to the .relative 

address whenever a word consisting of an integer terminated by a comma 

occurs; - in this case as above the value of the relative address then 

becomes. the value of the current address indicator minus this integer. 

Examples ares 



6f6 c assigns r as well as f6 to have the value of the 
current address indicator minus 6 

10 assigns r to have the value of the current address 
indicator minus 10 



le £itle,,- The form of a title will be similar to those used 
in the present WWI. input scheme and -will probably appear* for example,, as 

f2r 126-78-999 JONES ? 
The title .will be used to call th-:? translation program in from MT#2 onto 
the buffer drum and to produce some logging indication,, The tape number 
will eventually be punched in visual form on the binary tape 

2* WHffl^llX!^i£^iD^.?J c . ; 'vr'.^'> ^ fiQ number base Indicator will be 
written as "BASE k n where k has one of the values 2 to 10 c The base will 
be decimal unless otherwise indicated by a number base indicator,, All 
integers, whether in instructions, numbers r current address assignments „ 
xlad assignments preset -parameter .assignments, or starting address 
assignments 9 . will be converted in the base last indicated© 

^itto Wordo The soecial word "DITTO" as defined in CS 9 





might be included in the vocabulary* 

G » Flad Table 

At the end of each. program translation a copy of the values 
assigned to all the flads in. the program will be recorded* If the table 



is short enough, it will be recorded on the delayed- printer, otherwise 
on the scope „ however,, if this is too complicated, the table will always 
be recorded on the scope* Flod values will be printed in the base indicated 
by the last bsse indicator* 

Ho Error Detection 



lo Unassigned Flads A table of the locations of requests for 
all unassigned flad tags will be printed at the end of each translation,, 

2 Duplicat e Flads., A table of all flad tajrs which have 
multiple and differing assignment values will be printed at the end 
of the translation* Mote that the last value assigned to a duplicated 
flad -will be the one actually used in the program. The locations of the 
flad assignments will l;a printed with each flad, 

3c If a number or address is too bip for the number of bits 
allocated to it, the translation program will stop and print the location 
of 'the error, 

k Q If an illegal character occurs on the Flexo tape the program 
will stop at that point on the tape,; 

5» if a flad is defined in terms of itself, the translation 
program will stop and print this, 

6* If illegal flad or preset parameter tags are used the trans- 
lation program will print them with their locations . ' 

7<. illegal two-letter combinations will be detected and printed* 

All locations of these errors will be printed in terms of the 
nearest flad. An attempt will be made to print as many errors as possible 
during a sinple translation. 

io .Output,, of Translation Program 



The translated program will be punched via the delayed punch 
in the standard hexa~bi~ octal form used in the 1103 . Otherwise the word 
sequence structure will be similar to that of WWI 5*56 tape, unlesn there 



already exists a better technique fcr iuput on the 1103.; If necessary 
an input program for the 1103 can b r* : ;-r/*ittcvi„ . 

The preceding discussion applied to the translation of a single 
program o As in CS program tapes can be translated either separately or 
together. In the first case the translation is considered to be complete 
within itself* In the second r as many tapes as desired can be translated 
at once with cross reference of floating address assignments and requests* 
This facility allows a problem coded in separate pieces t<> be translated 
all at once. 

K • F y rt h e r _ it e mark s 

Some of the decisions embodied in the above discussion are at 
the moment rather arbitrary,, tor example, the difficulty in distinguishing 
the "lq" and '• , ;..•?.'•' operations from floating address assignments of similar 
appearance could have been otherwise resolved by/the rules regarding the 
use of the plus sign more stringer.: r or simply by using periods instead of 
commas to punctuate instruction words „ More upper case characters ^o-uld 
have been used also., 

The language as proposed contains relatively few varieties of 
words «, It is ' hoped that what it Goes contain can be made to serve as a 
basis for the language of s translation program which will operate on an 
1103c Such a language would contain more types of words D like decimal data 
numbers, octa' ; numbers, as well as more facilities for coding and trouble- 
shooting programs. The translation program mi^ht also accept programs 
punched on cares- II such an enlarged system- is to be acceptable to more 
than one group of 1103 users, it -r-..ould be wise .to postpone decisions about 
these additional facilities to a later date when more information is- 
available about the equipment and needs of each 1103 installation* 



